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List of Claims / Amendments 



Please amend claims 1, 15, 17, and 23 as shown herein. 
Claims 1-27 are pending and are listed following: 

1. (currently amended) A method for building a data overlay, 
comprising: 

providing a distributed hash table (DHT) that governs the insertion and 
retrieval of objects into and from a peer-to-peer system, wherein the distributed 
hash table includes a logical space including a plurality of DHT nodes having an 
associated plurality of DHT zones; and 

building the data overlay as a data structure on top of the logical space of 
the distributed hash table by associating objects in the data structure with the DHT 
nodes, and by establishing links between the objects in the data structure , wherein 
the data structure facilitates dissemination of information to the DHT nodes and 
gathering of information from the DHT nodes . 

2. (original) The method according to claim 1, wherein each link 
includes: 

a first field that provides a hardwired pointer that points from a first object 
to a second object; and 

a second field that provides a soft-state pointer that points from the first 
object to a DHT node which hosts the second object. 
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3. (original) The method according to claim 1, wherein the building 
of the data overlay makes use of: 

a first primitive for setting a reference that establishes a pointer to an object 
in the distributed hash table; 

a second primitive for returning an object referenced by a pointer; and 
a third primitive for deleting an object referenced by a pointer. 

4. (original) The method according to claim 1, wherein the data 
overlay has a topology of a tree, the tree having a plurality of tree nodes associated 
with respective DHT nodes, wherein each tree node has a respective tree node 
zone associated therewith which corresponds to a part of the logical space of the 
distributed hash table. 

5. (original) The method according to claim 4, wherein each tree 
node in the data overlay includes a key member which identifies a key associated 
with its respective tree node zone. 

6. (original) The method according to claim 5, wherein the key has 
a value that is a function of coordinates that identify the center of the respective 
tree node zone. 

7. (original) The method according to claim 4, wherein each tree 
node in the data overlay includes an operation member which defines an operation 
that is to be performed on data that is passed through the tree node. 
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8. (original) The method according to claim 4, wherein each tree 
node in the data overlay includes a report member which defines a report type that 
is to be generated using the tree node. 

9. (original) The method according to claim 4, wherein the building 
of the data overlay comprises: 

establishing a root tree node, the root tree node having a tree node zone 
corresponding to an entire span of the logical space of the distributed hash table. 

10. (original) The method according to claim 4, wherein the building 
of the data overlay comprises: 

examining a tree node zone associated with a particular tree node to 
determine whether the tree node zone is smaller than or equal to a DHT zone 
associated with the particular tree node's hosting DHT node; and 

adding a child node associated with the particular tree node if the examining 
determines that the tree node zone is not smaller than or equal to the associated 
DHT zone. 

11. (original) The method according to claim 10, further comprising 
repeating the examining and the adding for each tree node in the tree. 

12. (original) A computer readable store including machine readable 
instructions for implementing the building of objects in the data overlay according 
to the method of claim 10. 
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13. (original) A computer readable store having stored thereon a data 
overlay produced according to the method of claim 1 . 

14. (original) A computer readable store having stored thereon a data 
overlay having the topology of a tree produced according to the method of claim 4. 

15. (currently amended) A computer readable store having stored 
thereon a data structure, comprising: 

a logical space of a distributed hash table (DHT), including a plurality of 
DHT nodes having a plurality of associated DHT zones, wherein the distributed 
hash table governs the insertion and retrieval of objects into and from a peer-to- 
peer system; 

a data overlay implemented as a data structure on top of the logical space of 
the distributed hash table logical space, wherein the data overlay uses services 
provided by the distributed hash table in routing from one object to another in the 
data structure , and wherein the data structure facilitates dissemination of 
information to the DHT nodes and gathering of information from the DHT nodes. 

16. (original) The distributed computer readable store of claim 15, 
wherein the data overlay has a topology of a tree, the tree having a plurality of tree 
nodes associated with respective DHT nodes, wherein each tree node has a 
respective tree node zone associated therewith which corresponds to a part of the 
logical space of the distributed hash table. 
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17. (currently amended) A method for passing data through a data 
overlay, comprising: 

providing a distributed hash table (DHT) that governs the insertion and 
retrieval of objects into and from a peer-to-peer system, wherein the distributed 
hash table includes a logical space including a plurality of DHT nodes having a 
plurality of associated DHT zones; 

building a data overlay as a data structure on top of the logical space of the 
distributed hash table by associating objects in the data structure with the DHT 
nodes, and by establishing links between the objects in the data structure, wherein 
the data overlay defines a plurality of interconnected nodes , and wherein the data 
structure facilitates dissemination of information to the DHT nodes and gathering 
of information from the DHT nodes ; and 

routing data through the data overlay by passing the data through its 
interconnected nodes. 

18. (original) The method according to claim 17, wherein the data 
overlay has a topology of a tree, the tree having a plurality of tree nodes associated 
with respective DHT nodes, wherein each tree node has a respective tree node 
zone associated therewith which corresponds to a part of the logical space of the 
distributed hash table. 

19. (original) The method according to claim 1 8, wherein the routing 
of data through the data overlay includes gathering data from DHT nodes and 
passing the data up through the tree nodes to a root node of the tree. 



6 



MS1-1959US M01 



2 
3 
4 
5 
6 
7 
8 
9 
10 
11 
12 
13 
14 
15 
16 
17 
18 
19 
20 
21 
22 
23 



20. (original) The method according to claim 1 8, wherein the routing 
of data through the data overlay includes disseminating data from a root node of 
the tree, through the tree nodes, to the DHT nodes. 

21. (original) The method according to claim 18, wherein each tree 
node includes an operation member which defines an operation that is to be 
performed on data that is passed through the tree node. 

22. (original) A computer readable store including machine readable 
instructions for implementing the routing of data through the data overlay 
according to the method of claim 17. 
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23. (currently amended) A peer-to-peer system including a 
plurality of machines interacting in peer-to-peer fashion, comprising: 

a logical space of a distributed hash table (DHT), including a plurality of 
DHT nodes having a plurality of associated DHT zones, wherein the distributed 
hash table governs the insertion and retrieval of objects into and from the peer-to- 
peer system; and 

a data overlay implemented as a data structure on top of the logical space 
of the distributed hash table, wherein the data overlay uses services provided by 
the distributed hash table in routing from one object to another in the data 
structure , and wherein the data structure facilitates dissemination of information to 
the DHT nodes and gathering of information from the DHT nodes , 

wherein the logical space of the distributed hash table and the data overlay 
are implemented in distributed fashion in respective stores of the plurality of 
machines in the peer-to-peer system. 

24. (original) The system according to claim 23, wherein the data 
overlay has a topology of a tree, the tree having a plurality of tree nodes associated 
with respective DHT nodes, wherein each tree node has a respective tree node 
zone associated therewith which corresponds to a part of the logical space of the 
distributed hash table. 

25. (original) The system according to claim 24, further including 
routing logic configured to route data through the data overlay by passing the data 
through the tree nodes. 
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26. (original) The system according to claim 25, wherein the routing 
logic is configured to route the data through the data overlay by gathering data 
from DHT nodes and passing the data up through the tree nodes to a root node of 
the tree. 

27. (original) The system according to claim 25, wherein the routing 
logic is configured to route data through the data overlay by disseminating data 
from a root node of the tree, through the tree nodes, to the DHT nodes. 
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